Journal of Graph Theory 


Contents of Volume 47, 2004 


Number 1, September 2004 


Equitable List-Coloring for Graphs of 
Maximum Degree 3 

M. J. Pelsmajer 

Published online 25 May 2004 


Bipartite Anti-Ramsey Numbers of Cycles 
M. Axenovich, T. Jiang, and A. Ktindgen 
Published online 25 May 2004 


Subgraphs in Vertex Neighborhoods of 
K,-Free Graphs 
J. Bang-Jensen and S. Brandt 
Published online 27 May 2004 


Cycles and Paths in Graphs with Large 
Minimal Degree 
V. Nikiforov and R. H. Schelp 
Published online 27 May 2004 


The Crossing Number of C,,, x C, Is as 
Conjectured for n>m(m-+ 1) 
L. Yu. Glebsky and G. Salazar 
Published online 28 May 2004 


Number 2, October 2004 


Overfull Conjecture for Graphs with High 
Minimum Degree 

M. Plantholt 

Published online 21 June 2004 


Note on Projective Graphs 
T. Luczak and J. NeSetril 
Published online 21 June 2004 


Pancyclic Arcs and Connectivity in Tournaments 
F. Havet 
Published online 22 June 2004 


Claw-Free 3-Connected P,,-Free Graphs Are Hamiltonian 
T. Luczak and F. Pfender 
Published online 22 June 2004 


Interval Coloring of (3,4)-Biregular Bipartite Graphs 
Having Large Cubic Subgraphs 

A. V. Pyatkin 

Published online 1 July 2004 


1 
9 
29 
39 
53 

73 
81 
87 
111 
122 


Fractional Chromatic Number and Circular Chromatic 
Number for Distance Graphs with Large Clique Size 
D. D.-F. Liu and X. Zhu 
Published online 1 July 2004 


Infinite Paths in Planar Graphs |: Graphs with 
Radial Nets 

X. Yu 

Published online 1 July 2004 


Number 3, November 2004 


Star Coloring of Graphs 
G. Fertin, A. Raspaud, and B. Reed 
Published online 18 August 2004 


Pancyclicity of 3-Connected Graphs: Pairs of 
Forbidden Subgraphs 
R. J. Gould, T. Luczak, and F. Pfender 
Published online 19 August 2004 


Packing Triangles in a Graph and Its Complement 
P. Keevash and B. Sudakov 
Published online 20 August 2004 


Improved Bounds for the Chromatic Number 
of a Graph 
S. L. Hakimi and E. Schmeichel 
Published online 20 August 2004 


On the Complexity of the Circular Chromatic Number 
H. Hatami and R. Tusserkani 
Published online 18 August 2004 


A Constructive Approach for the Lower Bounds on the 
Ramsey Numbers A(s,t) 
X. Xiaodong, X. Zheng, and S. P. Radziszowski 
Published online 23 August 2004 


Number 4, December 2004 


Positively Curved Cubic Plane Graphs Are Finite 
L. Sun and X. Yu 
Published online 30 August 2004 


Marshals, Monotone Marshals, and 
Hypertree-Width 

I. Adler 

Published online 31 August 2004 


Dense Graphs Are Antimagic 
N. Alon, G. Kaplan, A. Lev, Y. Roditty, 
and R. Yuster 
Published online 31 August 2004 


Pseudo-Random Properties of Self-Complementary 
Symmetric Graphs 

A. Kisielewicz and W. Peisert 

Published online 1 September 2004 


Forbidden Minors for Wye-Delta-Wye Reducibility 
Y. Yu 
Published online 2 September 2004 


Index 


297 

310 

317 

325 


